MOTI ★ W01 W02 91-261583/36 *EP -444-832- A 

HDLC data link for cellular radio systems - uses embedded bits 
replacing all ones sequence to transport clocking synchronisation 
information to remote sites 

MOTOROLA INC 27.02.90-US-486468 
(04.09.91) H041-29/06 
22.02.91 as 301442 (1157DM) (E) No-SR.Pub R(AT BE CH DE DK 
ES FR GB GR IT LI LU NL SE) 

The data link arranges an HDLC data link to transport a special 
class of data (such as synchronization or other signalling 
information), in addition to tKeTtonnat^iata transported. At the 
sending end of the link the all-l's sequence corresponding to the idle 
sequence between individual HDLC packets is detected. 

Once eight (8) consecutive l's are detected, a desired number of 
l f s is removed and a like number of synchronization bits are inserted 
(or embedded) in their place, at the receiving end of the link the 
inserted synchronization bits are detected, and removed from the 
idle sequence. 

ADVANTAGE - Each data link" transports synchronization 
information along with data information, so reducing the number of 
e.g. linking facilities needed. (12pp Dwg.No.3/0) 
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Technical Field 

"^application relates to clocking techniques that may be used in cellular radio infrastructure systems 
and mor; ^ular to a method of imbedding an additional channel in an data communions „nk 
compliant with the High Level Data Link Control (HDLC) protocol. 

Background of the Invention 

RF communication systems having a plurality of transmitter sites are well , know. An exjmj* , of such a 

such 111 -d 131, it will be appreciated that the actua. number of s,tes w, vary from 

^f^w to transmitter site 111. a common base station 105 is coupled ^^^j^^ 
modufe 5 via link 113. The digital radio interface module 1.5, in turn, ,s coupled to a radio control umt 
modu e 9 via link 117 The radio control unit module 119, in turn, is coupled to an antenna 121 

R fe ing n w o ^nsmitter site 131, the common base station 105 is coupled to a *g,«* ra£ 
Ketemng no interface module 135, in turn, ,s coupled to a radio 



20 141 



Typically the links 117 and 137 are implemented using fiber optic cables. Also, typically these links are 

ma Zt r^.; tSig.T^SS in the a, wil, appreciate that the remote radio control unit modu,s 
11<5 and 39 must be synchronized to a common clocking source in the common base station 105. There 

Summary of the Invention 

lt is an object of the invention, therefore, to provide a method for a channel to send and receive 
35 imbedded bits These imbedded bits are arranged to transport further information ,n addition to the data 
transported by the data link protocol that is running on the channel. A - ar4MOfl At , hP 

WofoM a data link with an imbedded channel, according to the mvenfon, » disclosed^ At the 
Jr!S of theTnk an all-Vs pattern corresponding to the idle sequence between successive HDLC- 

the idle sequence. 
45 Brief Description of the Drawings 

Fig. 1 shows an RF communication system having a plurality of transmitter sites, as in the prior art. 

Fin 2 shows a typical HDLC frame format, as in the prior art. „u anna i 

Fig. 3 is a timing diagram depicting a first embodiment of a data link with an imbedded channel, 
so according to the invention. . 

Pin 4 is a block diagram depicting a further embodiment of the .nvention. 

Fiqs 5A and 5B are flow diagrams depicting a further embodiment of the mvent.on. 

Fig. 6 is a block diagram depicting a further embodiment of the mvent.on. 

55 Detailed Description of the Invention 

As above the channel interconnecting the digital radio interface and the radio control unit has an HDLC- 
type daL link implemented on it. The frame format of the HDLC protocol is well-known and ,s shown ,n F,g. 
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r " r f s -~ ™ f sr 
sri^; r-rs ;r e time between — - - — - '4 

In add,tion to the data contained in the HDLC frame, the applicant has discovered that the digital radio 
interface may be arranged to transmit other information to the radio control unit via this channel by 
encoding and sending embedded bits during the idle' sequence that occurs between successive HDLC 

In particular, the applicant has discovered that the digital radio interface ma » „tiii» f 

therefore it w.ll be assumed that the imbedded bits are used to transport such timing or JnTJ^on 
signa , Those skilled in the art will appreciate, however, that the invention T^^Zl 
applications where the imbedded information sought to be transported re.ates to other purpoLs such af fo 
example, control, signalling, data, text, or still other uses. Purposes such as, for 

To achieve proper synchronization, therefore, the data radio interface encodes a predetermined bit 
pattern and transm its ,t to the radio control unit via the link. This timing information is trans^dTuSnl the 

^m %Trl , 6 ^'f 61 °' meSS39eS h3Ve been transmitted but ™™ «he next set of Iss ges s 

IZZ TJ llT 9 ' nf0rma,i0n iS n0t fram6d by the HDLC opening/closing flags, and Ts Sefo e 
ignored by the HDLC receiver. This.is illustrated in Fig. 3. ay y*. "no is meretore 

In Fig. 3 there is shown a time sequence of three consecutive frames comprising a previous frame 310 
a current frame 320, and a next (or following) frame 330 previous rrame 310, 

Looking now at the current frame 320, note that after all current messages 321 have terminated the 

Sn^KDB^ liV ^ " " dUnn9 thiS COndition 323 that the imZded 

(designated IMBED BITS ) 325 carrying the timing information are inserted 

The previous frame 310 and the next frame 330 exhibit a similar pattern. For instance note that the 
previous frame 310 contains several imbedded bits 315-that follow an "all r S " sequent sTrnJal J 
mayjje assumed that the next frame 330 also contains a sequence of imbedded Z T^h JhT is^ot 

Referring still to Fig. 3, each imbedded 'bit sequence conveys a timing signal or mark used for 
sy romzmg the corresponding frame. In the current system, seven individua, Ling marks are used As a 
esult, seven individual bit patterns are required. The correspondence of the imbedded bit patterns to the 
seven timing signals is shown in Table 1, below: . panerns to tne 



TABLE 1 



Information 


Imbedded Bit Pattern 


Timing Mark 1 


11111111000011111111 


Timing Mark 2 


11111111000111111111 


Timing Mark 3 


11111111001011111111 


Timing Mark 4 


11111111001111111111 


Timing Mark 5 


11111111010011111111 


Timing Mark 6 


11111111010111111111 


Timing Mark 7 


11111111011011111111 
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These bit patterns are chosen to assure that the HDLC receiver will not "mistake the synchronization 
information for an opening flag, closing flag, or data corresponding to the HDLC frame structure of Fig. 2. 
Those skilled in the art will appreciate that, since the HDLC protocol is utilized as the link-level data 
transmission format, it is guaranteed that the bit patterns in Table 1 above will never appear in the HDLC 
5 data stream. This arrangement, therefore, eliminates the need for any type of receive gate or "window" 
through which to detect or "watch for" the timing mark. 

Fig. 4 shows a digital radio interface module 410 coupled to a remote radio control unit module 450 via 
a fiber optic cable 440. 

The module 410 accepts the data input 413 and the timing input 411 from the common base station 
70 electronics, such as that depicted as 105 in Fig. 1. The data is converted into an HDLC format 419 via the 
HDLC transmitter 415. The synchronized timing information 411 is converted into its transmission format 
421 (as per Table 1) via the timing mark generator 417. This information is then combined through a 
multiplexer 425 arid applied to a manchester encoder 427 which supplies the fiber optic transmitter 431 
which, in turn, drives the fiber optic cable 440. 
75 At the receiving end of cable 440, the signal is received by fiber optic receiver 451 which is coupled to 
a manchester decoder 453. The decoder 453*s output 455 is split into two branches 457 and 459. Branch 
457 is input to an HDLC receiver 461 , and branch 459 is input to timing mark decoder 463. - 

Referring still to module 450, the HDLC receiver 461 scans its input bit stream 457 for opening flags. 
When one is found, it converts the following bits from the HDLC frames to the user output data stream 465. 
20 in parallel with the foregoing HDLC- decoding process, the timing mark decoder 463 also scans its input bit 
stream 459 for timing information, as per Table 1. 

Fig. 5A depicts a flow diagram for an encoding process. The process begins at step 501, and then 
proceeds to step 503, where it determines whether the HDLC closing flag for the last message in the 
current frame has been sent. If the flag has not been sent (corresponding to a negative determination for 
25 step 503), then the process waits until the flag is sent (corresponding to a positive determination for step 
. 503). 

Once the closing flag has been sent, the process proceeds to step 505. Here it determines whether at 
least eight (8) consecutive Vs have been sent. If at least eight (8) consecutive 1's have not been sent 
(corresponding to a negative determination for step 505), then the process waits until at least eight (8) 

30 consecutive Vs have been sent (corresponding to a positive determination for step 505). 

Once at least eight (8) consecutive 1's have been sent, the process proceeds to step 507. Here it 
removes a predetermined number of 1's and inserts (or imbeds) a like number of synchronization bits. As 
mentioned above, it will be appreciated that the inserted bits may be used to transport other information, as 
well, such as signalling or control information. 

35 The bit pattern of the imbedded bits may vary from application to application. Some valid bit patterns 
are given, for example, in Table 1 above. In encoding the imbedded message bits, however, care must be 
exercised to avoid inadvertently generating the HDLC "flag" pattern, 01111110. The reason for this, of 
course, is that this bit pattern would cause the HDLC receiver to erroneously interpret the imbedded 
message as the beginning of the next HDLC message. 

40 After the desired message bits have been imbedded, the encoding process is complete for the current 
frame. As a result, the process returns (step 509) to step 501 , where it waits for the next frame. 

Fig. 5B depicts a flow diagram for a decoding process. The process begins at step 551, and then 
proceeds to step 553, where it determines whether the HDLC closing flag for the last message in the 
current frame has been received. If the flag has not been received (corresponding to a negative 

45 determination for step 553), then the process waits until the flag is received (corresponding to a positive 
determination for step 553). 

Once the closing flag has been received, the process proceeds to step 555. Here it determines whether 
at least eight (8) consecutive 1's have been received. If at least eight (8) consecutive 1's have not been 
received (corresponding to a negative determination for step 555), then the process waits until at least eight 

so (8) consecutive 1's have been sent (corresponding to a positive determination for step 555). 

Once at least eight (8) consecutive Vs have been received, the process proceeds to step 557. Here it 
detects and decodes the imbedded message bits. After the desired message bits have been decoded, the 
decoding process is complete for the current frame. As a result, the process returns (step 559) to step 551, 
where it waits for the next frame. 

55 As before, other methods for accomplishing synchronization generally have required a receive gate or 
"window" to be opened when the timing information is expected, since its timing mark may occur anywhere 
in the data stream. Therefore, one benefit of a data link with an imbedded channel, according to the 
invention, is that no receive gate or "window" is required since the timing mark bit pattern cannot occur in 
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the HDLC formatted stream. 

Referring now to Fig. 6 there is shown a communications system 600 including four remote transmitter 
sites. There is shown a common base station equipment 501 including four digital radio interface modules 
603, 605, 607, and 609. As shown, each digital radio interface module (603, 605, 607, and 609) drives a 

5 channel (615, 617, 619, and 621) coupled to a remote radio control unit module (625, 627, 629, and 631). 
Also as shown, each radio control unit module (625, 627, 629, and 631) drives an antenna (635, 637, 639, 
and 641). It will be appreciated that each radio interface module and its corresponding radio control module 
may be equipped with apparatus similar to Fig. 4. 

In accordance with the invention, each radio control unit receives its data and timing information over a 

10 single fiber optic link. Since the radio interface modules and radio control modules may be replicated and 
all radio interface modules (603, 605, 607, and 609) are connected to a common timing reference in the 
common base station equipment 601, then all radio control units (625, 627, 629, and 631) are thus 
synchronized. 

A further capability of a data link with an imbedded channel, according to the invention, is the ability to 
is utilize the timing marks for control. For example, several of the timing marks of Table 1 may be reserved to 
implement device-specific control functions. For example, a first mark may be a command to place the 
radio control unit in a sleep mode to conserve power, while a second mark may be a wake-up command for 
bringing the radio control unit back on-line when it is needed by the system. 

While various embodiments jof a data link with an imbedded channel, according to the present 
20 invention, have been described hereinabove, the scope of the invention is defined by the following claims. 

Claims 

1. A receiver for receiving imbedded characters on a channel having a data link implemented thereon 
25 using a protocol that receives a message, and where said channel receives idle characters after a 

message has been received, said receiver comprising: 

message determining means for determining when a message has been received; 
idle determining means responsive to said message determining means for determining when at 
least a predetermined number of idle characters have been received; and, 
30 means re'sponsive to said idle determining means for receiving at least one imbedded character. 

2. The receiver of claim 1 where said message contains a flag and said at least one imbedded character 
is based at least in part on said flag. 

35 3. A receiver for receiving imbedded bits on a channel that is arranged to receive frames, the channel 
being further arranged to receive an idle pattern of "all 1's" after each frame, said receiver comprising: 
frame determining means for determining when a frame has been received; 

idle determining means responsive to said frame determining means for determining when at least 
a predetermined number of "1's" have been received; and, 
40 means responsive to said idle determining means for receiving at least one imbedded bit. 

4. The receiver of claim 3 where said frames include a beginning bit pattern and said at least one 
imbedded bit is based at least in part on said beginning bit pattern. 

45 5. A radio control unit module including a receiver for receiving imbedded characters on a channel having 
a data link implemented thereon using a protocol that receives a message, and where said channel 
receives idle characters after, a message has been received, said receiver comprising: 
message determining means for determining when a message has been received; 
idle determining means responsive to said message determining means for determining when at 
so least a predetermined number of idle characters have been received; and, 

means responsive to said idle determining means for receiving at least one imbedded character. 

6. The radio control unit module of claim 5 where said message contains a flag and said at least one 
imbedded character is based at least in part on said flag. 

55 

7. A receiver for receiving imbedded characters on a channel having a data link implemented thereon 
using a protocol that receives a message, and where said channel receives a stream of idle characters 
after a message has been received, said receiver comprising: 
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a decoder arranged for detecting that a message has been received; 

said decoder further arranged for detecting, after said message has been received, that at least a 
predetermined number of idle characters have been received; and, 

said decoder further arranged for detecting, after said at least a predetermined number of idle 
characters have been received, the presence of at least one imbedded character in said stream of idle 
characters. 

8. The receiver of claim 7 where said message contains a flag and said at least one imbedded character 
is based at least in part on said .flag. 

9. A cellular radio telephone base station including a .receiver for receiving imbedded characters on a 
channel having a data link implemented thereon using a protocol that receives a message, and where 
said channel receives idle characters after a message has been received, said receiver comprising: 

message determining means for determining when a message has been received; 
idle determining means responsive to said message determining means for determining when at 
least a predetermined number of idle characters have been received; and, 

means responsive to said idle determining means for receiving at least one imbedded character. 

10. The cellular radio telephone base- station of claim 9 where said message contains a flag and said at 
least one imbedded character is based at least in part on said flag. 
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